Planar graphs

Results: 475



#Item
311Neighbourhood / Minor / Tree decomposition / Tree / Dual graph / Subgraph isomorphism problem / Graph isomorphism problem / Clique / Cograph / Graph theory / Graph operations / Planar graphs

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-10-17 17:21:33
312Graph theory / Graph / Planar graphs

Counting Arbitrary Subgraphs in Data Streams He Sun Max Planck Institute for Informatics Joint work with Daniel M. Kane (Stanford), Kurt Mehlhorn (MPI), and Thomas Sauerwald (MPI)

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2012-07-29 16:54:58
313Pseudoforest / Combinatorics / Tree / Planar graphs / Symbolic combinatorics / Minor / Graph theory / Matroid theory / Graph

Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:49:21
314Morphisms / Line graph / Self-complementary graph / Degree / Graph isomorphism / Graph / Complement graph / Planar graph / Hamiltonian path / Graph theory / Mathematics / Graph operations

Self-complementary graphs and generalisations: a comprehensive reference manual Alastair Farrugia University of Malta

Add to Reading List

Source URL: www.alastairfarrugia.net

Language: English - Date: 2006-01-08 11:19:41
315Morphisms / Graph coloring / NP-complete problems / Graph isomorphism / Cograph / Tree / Planar graph / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Graph operations

Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2010-10-03 21:27:06
316Planar graphs / Graph coloring / NP-complete problems / Matching / Tree decomposition / Edge coloring / Clique / Minimum spanning tree / Shortest path problem / Graph theory / Theoretical computer science / Graph operations

Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to

Add to Reading List

Source URL: asz.informatik.hu-berlin.de

Language: English - Date: 2008-06-05 10:03:31
317Combinatorial optimization / Network theory / Shortest path problem / Planar graph / Minimum cut / Induced path / Directed acyclic graph / Minimum spanning tree / Algorithm / Graph theory / Mathematics / Theoretical computer science

c 2013 Kyle J. Fox FAST ALGORITHMS FOR SURFACE EMBEDDED GRAPHS VIA HOMOLOGY

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2013-12-02 16:58:37
318Apollonian network / Dual graph / Graph theory / Planar graphs / Graph

Decomposition and enumeration of planar graphs ´ Eric Fusy Dept. Mathematics, University of British Columbia

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2008-12-01 13:59:33
319Mosaic / Symmetry / Tessellation / Tree / Rectangle / Connectivity / Dual graph / Tutte polynomial / Orbifold / Graph theory / Mathematics / Planar graphs

Tilings Benjamin Blander Darren Lo June 19, 2003

Add to Reading List

Source URL: www.math.washington.edu

Language: English - Date: 2014-07-15 14:25:43
320Data privacy / Differential privacy / Graph / Directed graph / Matching / Planar graphs / Exponential mechanism / Graph theory / Mathematics / Theoretical computer science

Calibrating Data to Sensitivity in Private Data Analysis A Platform for Differentially-Private Analysis of Weighted Datasets Davide Proserpio Sharon Goldberg

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-03-05 13:31:20
UPDATE